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Abstract 

We study Cantor Staircases in physics that have the Farey-Brocot 
arrangement for the p rational heights of stability intervals /(p), and 
such that the length of is a convex function of -p. Circle map 

staircases and the magnetization function fall in this category. We 
show that the fractal sets 17 underlying these staircases are connected 
with key sets in Number Theory via their (a, f(a)) multifractal de- 
composition spectra. It follows that such sets f2 are self similar when 
the usual (Euclidean) measure is replaced by the hyperbolic measure 
induced by the Farey-Brocot partition. 

1 Introduction 

A Cantor staircase is an increasing continuous function from [a, b] to [0,1], 
y = g(x), with zero derivative almost everywhere, constant on the so-called 
intervals of resonance or stability A^,fc 6 N. The complement in [a, b] of 
U fcgN Axfc is a totally disconnected Cantordust set O. 

Cantor staircases are frequently observed in empirical physics, and their 
universal properties are of great interest. These staircases are naturally 
associated with a Cantordust set $7. Such an £1 reflects the particular physical 
problem under study. 

Such Cantordusts can be studied with the tools provided by Number 
Theory and the multidimensional (a, /(a)) decomposition of a fractal set f2. 

1.1 The Ising Model and the Circle Map 

(a) The Ising model. Bruinsma and Bak [1983] studied the one di- 
mensional Ising model with convex long-range antiferromagnetic inter- 
action. Only "up" spins interact, their interaction being given by a 
convex function depending on a parameter a > 1, a is the strength of 
the interaction. Let H be the applied magnetic field and q the propor- 
tion of up-spins. At the critical temperature T = the phase diagram 
q = g{—H) exhibits a Cantor staircase. 

*e-mail: sebgryn@fi.uba.ar 



1 



With AH we will denote the intervals of resonance or stability of the 
staircase q = g{—H). Par abus de langage AH will be the corre- 
sponding stairstep as well as its length. AH(^) means: the stairstep 
of rational height ^ in the staircase. Bruinsma and Bak state that 
AH(js) depends only on P, and that 

where 7 is a constant depending only on a, the interaction strength, 
(b) The Circle Map. The simple sine circle map 

e n+1 = e n + u>+ v 2?r " ; (2) 

is one of the simplest models describing systems with two competing 
frequencies -e.g. the forced pendulum. Here 6 is the angle formed by 
the vertical and the pendulum; n is the discretized time variable; to 
represents the frequency of the system in the absence of the nonlin- 
ear term given by the sine function. Let W be the winding number 
corresponding to the average 

lim — . 

n~ >oo n 

The graph of the function W = g(u) is a well known Cantor stair- 
case. With Aco we denote its intervals of resonance, as well as the 
corresponding stairsteps and their length. 



1.2 Universal Properties of these two Cantor Staircases 

(a) Farey-Brocot. Let y = g(x) be any of these two Cantor staircases. 
Let Ax and Ax' be two intervals of resonance. Let us further suppose 
that each Ax" in the gap between Ax and Ax' has size smaller than 
those of both Ax and Ax'. Let p be g(x) when x G Ax, and let ^7 be 
g(x') when x' G Ax'. Then, if Ax" is the largest interval in the gap, 
and if x" G Ax", one has g(x") = % = $±$. 

(b) HausdorfF dimension. Let us recall that the Cantordust nat- 
urally associated with a Cantor staircase is the complement -in the 
domain [a, b] of y = g(x)- of the union of the intervals of resonance. 
For each such f2 associated with the staircases quoted above, we have 
cIh(Q) G (0, 1), where dn is the Hausdorff dimension... i.e. is, strictly 
speaking, a fractal set. For the Ising Model case, Bruinsma and Bak 
estimated dn(^), and for the Circle Map the result <if/(f2) = 0.87... is 
a known universal number. 
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1.3 The Tools Provided by Number Theory and the Multi- 
fractal Spectrum (a, f(a)) 

(a) Number Theory. The problem of approximating irrational numbers 
by rational ones is a key subject in Number Theory. Let i G (0, 1) 
be an irrational number, Q and P in N. Both in Number Theory 
and its applications, the approximation of i by different rationals p- is 
given by the study of the distance i — ^ . Farey-Brocot sequences and 
continued fractions provide the tools to study the evolution (behaviour, 
dynamics) of this distance. 

(1) Farey-Brocot (F—B) sequences. Farey-Brocot sequences (F— 
B) n with n G N are defined thus: (F - B) x = {F - 

B h = { T> T+T> l} = {?> i l}> and > once ( F ~ B )n ^ defined, 
we will define (F — B) n+ \ by interpolating as follows: we take 
each consecutive pair ^ and pr in (F — B) n , p- < pr, and we 
interpolate jr^pr between ^ and jn, adding the fraction p^p/ to 
(F - B) n in order to make (F - B) n+1 . The first (F - B)'s are: 

<?-*»-{&.{} 

(0 112 1) 

(F " B)3 = \l'3'2'3'l/ 

f 1 1 2 1 3 2 3 11 
( )4 ~ IT'4'3'5'2'5'3'4'TJ 

...and so on. 

(2) Continued Fractions. Any irrational number i G (0, 1) can be 
written uniquely as 

1 



a\ + 



a 2 + 



«3 + 



= [ai,a 2 ,a 3 , ...}, a n G N. 
This infinite continued fraction i when cut off at n, i.e. 

[«i> «2, a n ], 

is a rational number ^ that well approximates i as n — > oo, 



which means that 



Qn 



1 

< p2' 



n G N. 

(3) The relationship between continued fractions and (F — B) 
sequences. Let i = [ai, a 2 , a n , ...]. ^ is in the ai-th (F — B) 
sequence, and in general, y 2 - is found in an (F — B) sequence a n 
steps ahead of the (F — B) sequence in which p" -1 appears. 



3 



(b) The multifractal or multidimensional (a, f(a)) of a fractal set 

Q. Multifractal decomposition is a useful tool [Halsey et al., 1986], 
first conceived by physicists, to study a fractal Q with a somewhat 
irregular geometric configuration, such as the Cantordust underlying 
our y = g(x) staircases. Let us consider the ternary set K C [0, 1] 
of Cantor. K is an example of a geometrically very regular fractal 
set. K is obtained applying contractive transformations T\ and T 2 to 
[0, 1] = I; Ti(7) = [0, |] and T 2 (I) = [§, 1]. Successive iterations of T x 
and T 2 produce K. Words of k letters T; L (i = 1,2), yield 2 k segments 
in /, which constitute the k th approximation to K. The contractors 
associated with T\ and T 2 are both |; i.e. K is a | — | fractal. We 
provide K with a probability measure p such that p{T\{I) C\K) = p\ = 
\ and p(T 2 (I) C\ K) = p 2 = \. All 2 fe segments I fe in the k th partition 

fulfill p(I k n K) = Let I k be the length of segments I k . The 
equation for the a- index of concentration of I k : p(I k D K) = I k will 
yield a{I k ) = ]^||, a number independent of k. Therefore any point 
x € K, via its sequence of nested intervals I k = I k (x),k € N, will 
inherit a concentration a(x) = ]§|§- Let us consider a more irregular 

Cantordust f2, say, is a | — | fractal with pi = p 2 = \. Intervals 
I k in the A;-partition do not necessarily share the same length, though 
we still have p(I k flfi) = The concentration a, therefore, varies 
from segment to segment... hence, from point in 0, to point in i7. 
Let £l a be the set of all x in f2 sharing the same concentration a. 
The multifractal or multidimensional spectrum f(a) is, by definition, 
dni^a)- The Cantordusts underlying the Cantor staircases quoted 
above are much more irregular than any ^ — ^ fractal. 

1.4 On Continued Fractions and Jarmk Classes 

(a) Throughout this paper we will need a number of properties about 
continued fractions. 



Let i = [01, a 2 , a n , ...], a n S N, be an irrational number. Let us recall 
that [ai, a 2 , a n ] = %r well approximates i as n —> 00; 
n £ N. 



1 Pn 
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The denominator P n tends to 00 because we have P n +i = a n +iP n + 
Pn-i', P-i = 0; Pq = 1- 

The polynomial P n = P n (a±, a 2 , a n ) has F n monomials, where F n is 
the n th Fibonacci number, F n = -^g — ( P~ n ) — c4> n , (f> the golden 
mean. Therefore, we have that P n > F n . 



(b) What we should recall about Jarmk classes. 



*- p 



< -pp (for infinite values of 



The set of irrationals i for which 
P G N) is called the Jg class of Jarmk, here j3 > 2 [Falconer, 1990]. 
Clearly Jg 1 D Jg 2 when (5\ < f3 2 . 
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Results by Dirichlet and Jarmk [Falconer, 1990] show that dtf(Ja) = jj, 
(3>2. 



2 Cantor Staircases and the Ising Model 

Let y = g(x) be the staircase describing the magnetization process, x = —H 
and y = q the proportion of "up" spins as described in section 1. 

In a previous paper [Piacquadio and Grynberg, 1998] we studied the size 
of intervals of stability AH. We studied the size of steps AH near points 
of irrational height i in the staircase. What follows is a brief sketch of the 
contents of that paper. 

Each step AH has rational height we studied the size of steps AH(p-) 
when ^ well approximates a certain irrational i. Notice that Eq.Q al- 
ready gives the value of the length of AH(p-). If Sa. = [ax, 02, a n ], 

i = [ax, a>2, a n , ...], we will deal with AH(j^). 

In what follows, and for short, with the same symbol AH we will refer 
to the interval of resonance in the —H axis, to the corresponding stairstep 
in the graph of y = g(—H), and to the length of either. We trust that the 
context will avoid confusion. 

Given a certain irrational i there exists a unique point Ai of height % in 
the Cantor staircase and, given a certain small e > 0, there is an infinity of 
stairsteps AH at no-bigger-than-e distance of the point A{. Let AHi E be 
the largest of them. 

Clearly, as e goes to zero, so does AHi t£ . For a fixed value of i, we are 
interested in computing AHi £ as a diminishing function of e. Now, such a 
stairstep AH{ t£ has rational height in the staircase. We show that 

(a) for the sake of our computations, e = e n = p p — is an appropriate 
choice of an e going to zero. 

(b) for such an e n = e the stairstep AHi j£ has rational height that is, 
we have AHi £ = AHt^ 2 -) in the notation of Bruinsma and Bak. 

In order to study the behaviour of AHi £ as a function of e, we introduced 
in [Piacquadio and Grynberg, 1998] the notion of "type": Let k £ N, k > 2. 
If i is such that 4- fulfills 

1 1 

lim = 00 and lim = (3) 



for an arbitrary small 5 > 0, we say that -p- goes to zero strictly like Sn, we 
k 



call i "type 4", we place every such i in a pigeonhole Gk, k G N, k > 2, and 



1 

_J_ 00 „ c-k 

Pn 

dniJk). 



we write 4- as n n En , K n bounded or not. 



We show that, if i £ Gk, we have AHi £ determined by \fe , that is, 
we have -p- going to zero strictly as a power, the base of which is y/e = ^fe^ 
(i.e. the smallest possible diminishing function), and the exponent is du^Jk)- 
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Essentially, the size of steps AHi e depends on the Jarmk classes to which 
i belongs. 

The shortest intervals AH ij£n correspond to i = [1, 1, ...] = 4>~ l = <ft — 
1, where (j) = 1+ 2 V ^ , the golden mean. In that case AHi jBn = Aii^ )£n is given 
by multiplied by a coefficient k = 1.27. Already for i = [2, 2, ...] = s, 
the silver mean, we have AH S)£n given by y/e^ multiplied by a coefficient 
strictly larger than 1.27. Irrationals and s are, of course, in G%. So 
are [1, 2, n, ...] and [l 2 , 2 2 , n 2 , ...]. If the growth of a n is sufficiently 
accelerated, we have that i = [a\, a^, a n , ...] may be in G3, or in G4,... 

Since we have dniGk) < 1 = dn(Jk), k > 2, G N, the dimension of 
diminishes as k grows. 

We had "disjointed" the J/~ classes (J2 D J3 D . . . D Jfe D Jfc+i D . . .) in 
disjoint rings Rk = Jk — Jk+i and we had promised to show that C 
\/k G N, fc > 2. 

When we exhaust all rings we are left with irrationals i G Joo -i.e. 
the class of irrationals with ultrarapid growth of a n . Such class has zero 
Hausdorff dimension, and is contained in every Jk, k > 2. The condition 
lim ll ^ r fp +1 = k — 1 ensured i £ G^. The condition lim ^.fp" 1 " 1 = 00 ensured 
i G </oo ■ 



3 The Shells G p 

In fact, = Jfc — Jfc+i, A; G N, is a very "thick" ring, i.e. the case k G N is 
very far from being a general one. In this section we will prove 

Theorem. Let (5 G R, (3 > 2. Let Gp be defined by Eq. © with [5 G K 
in place of A; G N. Then 



/3-2>0>O 



and we have AHi j£ given by \fi 



■d>H{Gp) 



U J l3+ S i 
-d H (Jf3) 



We will use two known properties of continued fractions: 

Property 1. Let i be an irrational number, i G (0, 1), and let | G Q. If 



r 

1 

s 



< 



1 

2?' 



(4) 



then - = for some n G N. 

Property 2. Let i be an irrational number, and %r be a n-approximant 
to i. We then have 

Qn 



1 

Pn{Pn + -Pn+l, 



< 



< 



1 



h*' n+1 



(5) 



We need three Claims: 

Claim 1. Let i G (0, 1) be an irrational number, let 6 G (0, 1), let - G Q, 
and (3 > 2. Then we have that -except for a finite number of rationals £— 



< 



1 



6 



implies: *j is a %r for some n G N. 



Claim 2. If limsup ^^j^ 1 = /3 — 1, /3 > 2, and P n as above, then for 



any 5 > there exists n$ G N such that 

P„(P„ + P„+i) <P^ +<5 



(6) 



Vn > rig. 



Claim 3. If limsup = /3 — 1, /3 > 2, then for any G (0, 1) there 

(7) 



exists a sequence of naturals numbers nj = rij(9) such that 

Let us prove the Theorem now. 
(a) Let us suppose limsup lr ] r fp +1 = (3 — 1. 



(al) We will prove that 



* $ U J /3+<5- 
<5>0 



Combining Eqs.© and © we have 



Qn 



> 



pP+S' 



n > ns for the 5 and the ns in Claim 2. 

This inequality, together with Claim 1, imply that the set 



< 



1 



has finite cardinality, which implies i ^ Jp+s, for any 5 > 0, which 
is (al). 

(a2) We will prove: 

i G P| Ja_0. 

/3-2>6»>0 

Combining Eq.Q and the right part of Eq.© we have that, if 
i G (0, 1), there exists a sequence Uj = n,j(0) of natural numbers 
such that 



Qr, 



< 



1 



pP- 



which implies i G J/3-0 which, in turn, implies (a2). 
(b) Let us suppose 



We will prove that limsup 



i g pi j/3-e - y jf3 +s . 

/3~2>e>0 8>0 
\nP n+1 



lnP„ 



(5-1. 
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Since i ^ 1J Jp+s, then for each 5 > the inequality 
has finite solutions. So 3n(6) G N such that 



Qn 



< 



> 



1 



Vn> n(<5). 



Also, the right side of Eq.© implies P n P n+ i < P^ +l5 , that is P n+ i < 
Pjf +<5_1 . Therefore Vn > n(5) we have 1 " I fp +1 < /? + <5 — 1, hence 



lim sup 



InP 



n+1 



hiP„ 

This inequality holds V5 > 0, therefore 

In P n+ i 



< (3 + 6-1. 



lim sup ■ 

n— >oo In i n 



</3-l. 



Now, if we had 



lnP„+i 
lim sup — ■ — — — < p — 1, 

n— >oo In -TV), 



then, there would exist #o > such that 

lnP„+i 



lim sup ■ 



lnP„ 



P-0Q-1, 



and from part (a) above we would have: 



* i U J/3-0O+S, 

from which i £ Jp-e for any 6 > small enough, which is a contradic- 
tion with 

i G P| J/3-0, 



O<0</3-2 



a part of our hypothesis. 



It remains to prove the three Claims. 

Proof of Claim 1. Let - be a rational number fulfilling 



r 

i 

s 



< 



1 



and such that s > [2«] + 1. This inequality, in turn, implies s^ +e > 2s@, and 
since (3 > 2, s G N, we have s' 3 > s 2 . Therefore s^ +e > 2s 2 . From this and 



we have 



r 

i 

s 



< 



< 



1 



1 

2s 2 ' 



From this and Property 1 we have § = p 2 - for some n G N, q.e.d. 
Before proving Claim 2 we need an 

Observation. 1), 2) and 3) below are equivalent statements. 
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1. limsup^^ti = (3-1 



2. (a) ^6 > 0, 3n(6) £ N such that </3-l + #Vn> n{8). 

(b) V# > 0, 3{rij(9)}, an infinite sequence of natural numbers, such 
that 

lnP nj (e)+i 



0-1-6 < 



3. (a) ^9 > 0, 3n(e) £ N such that P n+ i < P^ l+e Vn> n(0). 

(b) V# > 0, 3{rij(0)}, an infinite sequence of natural numbers, such 



that 



p/3-1-0 p 



Proof of Claim 2. Let e and 5 be positive numbers, e < 5. Our 
hypothesis implies that 3n(6) £ N such that 

Vn > n(0). From this we have 

Pn(Pn + Pn+l) < i* + if" = P*» (P^ + l) - (8) 

and since 

Ml 

and 

JS5,*-' (*-*-' + 1 )- 

we have that 3uq S N such that, Vn > rig 
holds. 

Now, if n > n(S) = max{no, n(0)}, Eqs. (jSJ) and (jUJ) hold simultaneously, 
from which 

Pn{Pn + Pn+l) < P% +S Vn > n(5), q.e.d. 

Claim 3 is an obvious consequence of statement 3)(b) in the Observation 
above. 

Theorem 2 

With the notation in Theorem 1 we have 

(a) H J (3-e + J/3 

0<9</3~2 

(b) u Jp+s + Jp 

<5>0 

Proof. With bits and pieces in the proof of Theorem 1, a proof of (a) 
and (b) can be put together, a technical exercise we leave to the reader. 
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4 The Multifractal Spectrum of Q 



4.1 The Cantordust Set 

The fractal set Q, underlying the Cantor staircase q = g(—H) studied by 
Bruinsma and Bak can be constructed in a way analogous to the one used to 
construct the Cantordust sets in section 1.3. Let AH(Q) be the resonance 
interval corresponding to the rational number ^, that is the step AH(^) in 
the staircase of height ^. We subtract from the real line K intervals AH(j) 
and AH(j), obtaining a closed and bounded interval 1°; this will be the 
equivalent of the initial interval / = [0, 1] in the two examples in section 
1.3. Next, we subtract interval AH(^) from 1°, thereby obtaining two com- 
pact intervals l\ and l\. Intervals I 1 constitute the first approximation to 
ft. Next, we subtract AH(^) and AH(^) from intervals I 1 obtaining four 
compact intervals if, i = 1,...,4 which constitute the second approxima- 
tion to O. Proceeding in this way, in the k-th. step we subtract all inter- 
vals AH{%), % in the (F - B) k sequence, thereby obtaining 2 k intervals 
I k , i = 1, 2 k ; which are the A;-th approximation to 



4.2 The Measure of Probability on f2 

The probability p induced in our Cantordust Q will be like in section 1.3., 
given by p\ = p{l\ n £1) = |, p2 = p(j\ Pitt) = \. All segments I k will be 
equiprobable, i.e. p(I k PI Q) = ^ for i = 1, 2 k . 

Notice that g(l{ DQ) = [0, \] and g{l\ n$7) = [\, 1], whereas g(lfntt) = 
[0, i], g(P 2 nn) = [I, I], g(ll n O) = [i, §], and g{l\ nn)= [§, 1]. 

Therefore, the equiprobability of the I k approximating VL is equivalent 
to the equiprobability of the 2 k segments in the (F — B) k partition. Such 
equiprobability on the (F — B) k segments induces a probability measure in 
the unit segment -the hyperbolic measure- a measure that we will study 
below. 



4.3 a max of f2 

Let us go back to section 1.3. Let x G VI. Let I k = I k (x), k £ N, be the 
sequence of nested intervals in successive fc-approximations to VI to which x 
belongs. Let us recall that the equation for the a-index of I k is p(I k flO) = 

I k . This sequence a = a(I ) = k G N, when convergent, defines 
a(x). Notice that p(I k nVl) = therefore a k depends strictly on the size 

jk _ jk^ _ Hence, if we are interested in points x G SI with = a max 

we have to select points for which intervals I k (x) are the longest in the 
^-approximation to 0, k G N. 

Let us consider the point in the staircase of height </(x) = i, an irrational 
value. The steps near it were called AHi^ £ and we will call them AH(i) for 
short. We have AH(i) = AH{g(x)). We constructed I k (x) by subtracting 
intervals AH(i) = AH{g{x)). Therefore long I k (x) correspond to small 
AH(g(x)), and viceversa. We are interested now in small AH(i). 
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Small AH{i) correspond to steps near points i G G2. Among them, the 
smallest correspond to points i = [ai, a n , 1, 1, ...] and the smallest of 
them all correspond to 

i= [1,1,..,1,...] = <f>~ 1 =0-1, 

being the golden mean, a result that agrees with classical ones. 

Notice that in the vertical g-axis provided with the (F — B) arrangement, 
the short segments in each (F — B)/, partition are precisely the ones that 
cover the point i = (j)^ 1 = (/)—!. Therefore, when / = [0, 1] is provided with 
the Hyperbolic measure of probability, we have that points in I with a m \ a 
correspond to points x in S7, i = g(x), with a max - 



4.4 a min of Q 

Following the outlines in the preceding section, points x with a m i n in 0, 
are those with the shortest I k (x) , which in turn correspond to the longest 
AH(g{x)) = AH(i). The longest AH(i) correspond to i £ Goo = Joo 
[Piacquadio and Grynberg, 1998]. 

Liouville Numbers. Liouville constructed irrational numbers i for 
which, for each fcGN, there exists rationals ^ such that 



. Q 
l ~P 



Let ci\ be arbitrary. Choose 02 > Pi(a±) and, given P n _i(ai, a n _i), 
we choose a n > P™Zi(ai, a n -i)- Such growth of the a n guarantees (see 
properties of P n in Sec. 1.4 a)) that i = [a±,a2, ■■■,a n -> ■■■] belongs to every J*., 
hence, to Joo = Goo- Notice that these a n have an ultrarapid growth, that 
a n+i >> a n V n G N. Therefore, the part of the continued fraction expansion 
of i that starts with a n , i.e. a n H 1 1 is almost indistinguishable from 

a n . 

Let us recall that a real number is a rational number precisely when its 
continued fraction has a finite number of such a n . Therefore, the elements 
of Gqo are called time and again " quasi-rationals" in the literature. 

Therefore we will study rational numbers in the vertical axis, because 
they have properties analogous to those of " quasi-rational" numbers, i.e. we 
will study quasi-rationals in Goo via rational numbers. 

Let 75 and 737 be two rationals adjacent in a certain (F — B)^. In order 
to avoid overlapping we will consider segments in an (F — B)k partition as 
closed on the left and open on the right: [75, 737) will be our (F — B)k segment 
covering point 73. The only segment in (F — B)k+i covering 73 is [73, jr^pr); 
the one in (F — B)k+2 is [75, fp+p 7 )' ana - m general, in (F — B)k+ n it will be 

[75, nP+P' ")- T ^e l en g tn °f sucn general segment is P ( n p +P /) — 757^, a value 
that diminishes like the harmonic sequence. 

So, while the harmonic sequence ^ is responsible for the longest segments, 
the sequence i is responsible for the shortest ones. 
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4.5 The Value a £ (ai mm , a max ) and the Type Gp 

Let us recall that Ct a C Cl is the set of all points that share the same 

a-concentration, i.e. Cl a = {x £ Cl : a{x) = a}. Now, as we remarked in 
Sees. 4.3 and 4.4, a(x) is large (small) if the nested I k (x), k £ N (from 
successive fc-partitions of Cl), are large (small). 

We also remarked (same Sees.) that the size of I k (x) was related to the 
size of AH(i) = AH(g(x)): the larger AH(g(x)), the smaller I k (x) -hence 
a{x)- will be. But the size of steps AH(i) = AH(g{x)) with height = i in 
the staircase, depends strongly on the Gp to which i = g(x) belongs. We are 
saying that if %\ £ Gp and ii £ Gp for the same (3, then x\ = <7 _1 (ii) and 
X2 = <7 _ 1 (^2) should belong to the same Cl a , for some a = a((3). In other 
words: given (3 > 2 there should be a = a(/3) such that g~ 1 (G/3) = ^ a ( ( g). 
While we cannot yet categorically affirm the validity of this equality, the 
remarks above show that the Gp and the VL a are closely linked. 

4.6 The Spectrum (a, f(a)) of 

Let us consider a growing from a m i n to a mSuX , and let us for a moment accept 
that g(Q a ) = g(Q a (f3)) = Gp. Then we have Gp changing from G^ to G2 as 
a grows. Notice that f(a) = dni^la) = dii(Qa(p)) would be directly related 
-via the increasing function g- to dff(Gp), which strictly grows when [3 
changes from 00 to 2, going from c?h(Goo) = to fif^G^) = 1. The function 
g linking £l a (p) and Gp, and the uneven (and hitherto poorly understood) 
distribution of intervals I k in a /c-partition of CI, are two strong factors which 
hinder us from linking /(a) = d,H(Cl a ^) with dn{Gp) directly through, say, 
so simple a way as an equality. Still, we know: 

1. For (3 = cc we have a(f3) = a m \ n . 

2. For (3 = 2 we have a((3) = a max . 

3. /(aw) = 0. 

4. /(a) is increasing for the greater part of the interval [ 

mill) a max J • 

5. Let max f(a) = /(a max ). Then a max is very near a max . 

a 

6. The Cl a are strongly linked to the types Gp. 

7. The sets G^ and G2, related to a m \ n and a max in 0, are related to 
®ma,x and «min in / = [0, 1] endowed with the hyperbolic measure of 
probability induced by Farey-Brocot. 

5 The Spectrum (a, f{a)) of the Fractal Set £1 un- 
derlying the Circle Map Staircase 

Conclusions 1) to 7) in the last section show a strong connection between the 
magnetization function q = g{—H) and leading problems in Number The- 
ory -viz the good approximation of irrational numbers studied with Jarm'k 
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classes Jg and their refinements Gp, (3 > 2. This particular connection be- 
tween magnetization and Number Theory is seen only when analyzing the 
multifractal spectrum of the fractal set Vt underlying the magnetization Can- 
tor staircase. The conclusions (1) to 7)) are based, as we have seen, on two 
premises about the staircase q = g(—H): the (F — B) arrangement of the 
stairsteps AH in the staircase, and the formula given by Eq. I[T|). 

Let us now consider the Cantor staircase W = g{uj) associated with the 
circle map: we land in Dynamical Systems, where connections with Number 
Theory are old and well explored. The stairsteps Alo do satisfy the (F — B) 
arrangement [Cvitanovic et al., 1985], as we remarked above. On the other 
hand, Fig. 1 shows that Eq. Q is valid with Aw(^) instead of AH(^) -at 
least when we take averages over the Aoi(^) with the same P. 

We can, therefore, extend conclusions 1) to 7) for the case of the circle 
map staircase W = g(ui). Now, for the fractal set Q underlying staircase 
W = g(u>) there is a spectrum (a, /(a)) associated with it [Halsey et al., 
1986]. A natural question arises: are conclusions 1) to 7) verifiable for this 
/(«)? 

Conclusions 1) and 2) can be checked from statements as early as "...the 
most extremal behaviours of this staircase are found around the golden 
mean sequence of dressed winding numbers... and at the harmonic sequence 
^ — » 0. The most rarified region of the staircase is located around the golden 
mean" "...the i series... determines the most concentrated portion of the 
staircase..." in [Halsey et al.,1986]. Conclusions 3) and 5) follow from ob- 
serving the corresponding graph (a, f(a)) in Fig. 12, in the same reference. 
Conclusion 4) follows observing the same figure: f(a) is increasing for an 
interval Aa C [a m i n , a max ], where the length | Aa| is some 98% of the length 
I [a m in, a m ax] | • Conclusion 7) holds just as it does for q = g(—H). Conclusion 
6) remains a qualitative one -and quantitatively conjectural. 

If we ponder on the fact that the Circle Map is universal in character, 
i.e. with small change of details, it describes a variety of phenomena, and if 
we recall that the time variables W and u in the function W = g(uj) have 
no connection with q and the magnetic field H , then we can safely conclude 
that Number Theory links with Cantor staircases in physics in a way even 
more universal than the one indicated in the already explored linking with 
Circle Maps and Dynamical Systems. 



6 The Hyperbolic Metric 

Let H = {z G C : Im(z) > 0} be the upper half plane. The geodesies are 
circumferences orthogonal to the real axis, and that includes semilines or- 
thogonal to the real axis. The congruences are transformations 

az + b 

z — > -, a, b, c, a m Z, ad — be = 1 

cz + a 

The congruences have a group structure denoted by U in the literature. We 
can consider U as a multiplicative group of 2 x 2 matrices ^ ^ ^ with 
integer entries and unit determinant. 
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Associated with U there is a fundamental region R C H such that if 
z G IntR then uz G ExtR for every u £ U, u ^ Identity; and given 
z G ExtR there exists u £ U such that G IntR. Points on the boundary 
of i? are transformed, by some elements of U, into other points on the same 
boundary. All regions uR, u G U, have disjoint interiors. The union of all 
uR, u £U, covers H. Such R is called a fundamental tile. Any uR is another 
fundamental tile. Any two such tiles are congruent by means of an element 
in U. Looking at the tiling we notice that tiles near the real axis are much 
smaller than other tiles. Yet, if we take off our Euclidean eyeglasses, put on 
a pair of Hyperbolic spectacles, and look again at the tiling, we will see all 
tiles equal to one another very much like, say, squares of the same size: for 
there exists a unique metric -the hyperbolic one- measuring with which the 
sizes of all tiles are the same. 

Matrices P = ^ J j ^ and Q = ^ ^ J ^ generate U, R being 

the fundamental tile situated symmetrically above the origen. We take 
fundamental tile R and perform on it the cut-and-paste surgery indicated 
in [Series, 1985; Grynberg and Piaquadio, 1995] obtaining another funda- 
mental tile T for U. The generators of IA are now matrices P and A = 

QP~ X Q = ^ | !j* ^ , that is, given u G U there exists a finite word in 

letters A and P such that u = A ai P a2 A a:i P ai ... a, e N. We denote tile 
uT = A ai P a2 A a3 P a4 ... T by the finite word A ai P a2 A a3 P a * . . . Now, T is a 
"rhombus", and so is tile A. Two opposite vertices of rhombus A are points 
and 1 of the real axis: we associate A with segment [0, 1]. Next, we will 
consider tiles associated with words starting with letter A, and such that 
all <2j G N. Two-letter words like that are AA and AP. AA is the rhombus 
associated with segment [0, \\: it is the only tile with two opposite vertices 
leaning on and \ on the real line. AP is likewise associated with [^,1]. 
Tiles AA and AP are Euclideanly smaller than A and are closer to K than 
is A. Threedetter words A 3 , A 2 P, APA and AP 2 , associated with intervals 
[0, |], |], [|, |] and [|, 1], respectively, are Euclideanly smaller than two- 
letter tiles, and are even closer to R. Letter A, therefore, is associated with 
the "left", and P to the "right", in a way we trust is obvious. The 2 k words 
with fc-letters are associated with the (F — B)^ sequence. 

An infinite word A ai P a2 A a3 P a4 . . ., therefore, is associated with an irra- 
tional number i in the unit segment; moreover 



A a ip a 2A a 3 pa 4 = ^ ^ ^ ^ _ ] 



Ol + : , 1 1 ~ 
a 2H : — r~ 



= i. 



a 3 H 



With C indicating A or P, according to the case, we have that tile 

j^ai pa-i j^a-i pan (ja n 

is a 2 x 2 matrix with unit determinant 
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where ^ is [oj, 02, a&]. 

Tiles A^" 1 " 1 , corresponding to the 2 fc words starting with ^4 fol- 
lowed by k letters A and P, are hyperbolically equimeasurable, and they are 
associated with the 2 k segments in (F — B)^, for all k € N. Then we say that 
[0, 1] inherits from H a measure \x that renders these 2 k segments equimea- 
surable, the ll measure of each segment being p-. Par abus de langage we 
will refer to this measure 11 in [0, 1] indistinctly as the hyperbolic measure 
or the {F — B) measure. 

7 Hyperbolic Self-similarity of the Cantor Stair- 
case 

Let y = g{x) be any Cantor staircase that fulfills both Eq. Q for the 
intervals of resonance and the {F — B) arrangement for the vertical axis. 
The Circle map and the magnetization curve both fulfill this condition. 

It has been claimed [Bruinsma and Bak, 1983; Bak, 1986] that the graph 
of y = g(x) is "self-similar": the whole staircase looks like a small section of 
it. In this section we study the character of this self-similarity: we will focus 
on a section of the staircase, say, the section between two small intervals of 
resonance I and I'. Par abus de langage, with / and I' we will denote the 
corresponding stairsteps as well. For clarity we will choose I and I' with 
heights p and ^7 in the staircase, where ^ and ^ are two rational numbers 
adjacent in a (F — B)^ partition, for a certain k £ N. 

Let us consider the whole staircase, situated between steps and 
see Sec. 2. In the staircase there is a specific way in which the height 
of intervals of resonance is distributed according to the Euclidean size of 
the latter. Such relationship between height and size is precisely what we 
described as the (F — B) arrangement of the vertical axis of the staircase. 
Let us consider now the staircase between / = I(^p) and V = I'(Jpr). The 
segment ^7] is obtained from [j, I] by means of a hyperbolic rigid move- 
ment. Such hyperbolic movement is given by a (k + l)-letter word in letters 
A and P, starting with A. Therefore the distribution of heights of steps 
in the staircase between I and /' is hyperbolically equivalent to that of the 
whole staircase. 

Let T = T(6i, 62, -., b m ) = A bl P b ' 2 . . . C bm , bi + b 2 + . . . + b m = k + I be 
the corresponding (fc+l)-letter word effecting the hyperbolic transformation, 
and let i = [ai, 02, a n , ...] be the irrationals in [0, 1]. Then the irrationals 
in [2, 2?] are written [bi, ...,b m ;ai,a 2 , .-.,a n , ...]. 

Let us focus in this general expression of an irrational in ^7]: the first 
m-numbers 61, ...,b m give the hyperbolic transformation 

the numbers that follow, a%, 02, a n > ■■■ give au the irrationals in [0,1]. 
Reading from left to right, this notation [bi, b m ; a±, a 2 , a n , ...] given by 
continued fractions for an irrational in [p, ^7] yields this number in a natu- 
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ral way as T = A bl P b2 . . . C bm applied to the irrationals [a±, a 2 , a n , ...] of 
[0,1]-' 

We have seen, then, that heights of stairsteps vis-a-vis their size is, hy- 
perbolically, the same for steps between p- and pr and for stairsteps between 

j and j. Next, we have to compare sizes of steps between p- and pr with 
the size of the corresponding steps between j and y. 

7.1 The Change of Scale for the Stairsteps 

Let T be the hyperbolic transformation just described: 

T[ai, a 2 , a n , ...] = [61, 62, 6 m ; ai, 02, ...,a n , ...], 

T: [0,1] -[g, %]. 

Intervals of stability with height [ai],[ai, 02],..., [ai, 02, a n ]r-- get nearer 
and nearer the point in the staircase of height [ai, 02, a n , ...]. The heights 
of the associated steps in the staircase between /(p-) and I'(pr) are 

[61, b 2 , b m ; ai], [h,b 2 , 6 m ; a 1; a 2 ], [61, 6 2 , -, b m ; a u a 2 , a n ], ... 

Let us recall that [ai,...,a n ] = ^ is a good approximant of irrational 
[ai, a n , ...]. P n is a polynomial P n (ai, a n ). Let us also recall that the 
size of /(p) is given by -p. Therefore, lengths of steps [01,02, ■■■,a n ] and the 
associated steps [61, b 2 , b m ; ai, a 2 , a n ] are, respectively, given by 

1 

P n (ai, a n ) 

and 

1 

Pm+n(bi, b 2 , b m ; a\, a n ) 

How does the size of these two intervals compare? The corresponding scale 
factor A, if it exists, would be 

A = P m+ „(&i,b2,.. 1 ,bm;ai,...,an) = P ra (ai,...,a n ) ^ 

p n (ai,...,an) P m+n (bi,b 2 ,...,b m ;a l ,...,a n ) 

PniflU Q n) 

Pm{b\, b m )P n (ai,a 2 , a n ) + P m -i(6i, 6 m -i)Pn-i(o2, a n ) 
In order to see this the reader is invited to decompose, say, 

Pi{h), P2(bi,b 2 ), P 3 (6i,5 2 ,ai), P 4 (6i, 62, «i, 02)- 

and verify that the decomposition of these P's in terms of P(b's only: 01, 62) 
and P(a's only: as many a's as you can handle) is 

P 4 (6i, 6 2 , 01,03) = P 2 (6i, 6 2 )P 2 (oi, 02) + Pi(6i)Pi(o 2 ). 

With many more lines! for the general expresion we can see that 

Pm+n{bi,b 2 , b m , ai,a 2 , a n ) = 
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Pm(bl,b2, b m )P n (a\, d2, fl„) + P m -l(bl, &2, &m-l)-Fn-l(02, •••> «n) 
holds. Therefore, 

P n (ai,...,a n ) 



A 



Pm(frl, &m)-Fn(ai) °2, On) + Pm-l(&lj ■•■> &m-l )Pn-l ( a 2 , On) 
Pnjai, •••) gn) _ 

P m (6i, b m )P n {ai, a n ) (1 + 9 m ) 
1 / 1 \ 1 



where 

Since 
and 



P m {b 1 ,...,b m ){l + 9 m ) \l + 9 m J P m (b 1 ,-,b m y 

Pm—l "m-1 

) P n _i(a 2 , ...,a n ) 



0m. — 



-Pm(frl) ■••) &m) Pn{ai, 0,2 1 ■•■■> a n) 
Pm-l(bl, &m-l) < Pm(bl, b m ) 



Pn-i(a,2, -,a n ) < P n (ai,a 2 , ...,a n ) 
then 9 G (0, 1) and € 1), hence 



< A < 



2 -fm(^l) •••) ^m) Pm (6i,...,6 m )' 

i.e. A is of the order of n 1 — ; — s. Moreover, remarks in Sec. 1.4 on the 

F m (bi,...,b m ) ' 

growth of polynomials P n and the number of monomials in P n imply that 
the quotient of two successive P n and P n _i is no smaller than save for 
some pathological (and enumerable) cases. Hence our 9 fluctuates between 
and and 

0,723... - - 1 - = 1 , - - 1 - - < A < 



Pm(bi, ■■■,b m ) 1 + -^i Pm{bi, b m ) P m (bi, b m ) 

A comment. Let us have a look at 9: we have in 9 the product of two 
quotients of consecutive polynomials P. Let us consider two such consecutive 
polynomials P n -i, P n in variables J1J2, —,jn, ji € N. Roughly speaking, 
these variables, being natural, can either grow or not. If they grow, we have 
¥p^- — ► 0. If they don't grow, the most extreme case is 1, 1, 1, where 

(p. That is why A^- fluctuates between and 4. Hence our bounds 



Pn-l ' 

on 9. 



We have, then, that the Cantor staircase is hyperbolically self-similar in 
the vertical axis, whereas the size of horizontal stairsteps have an Euclidean 
self-similar structure: sizes of steps of height between j and y change to 
sizes of steps of height between ^ and ^7 , with a contractor 

1 

A 



Pm{b\, b m ) ' 

where b\, b m defines the hyperbolic transformation T : [0, 1] — > ^7 
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There are two modes of self-similarity involved here: one hyperbolic and 
one Euclidean. Vertical segments [^, j^] have length 

1 _ 1 
P~P' ~ P m (b 1 ,...,b m )P m -i(b 1 ,...,b m - 1 y 

whereas the size of horizontal segments between ^ and ^7 decrease with 
a factor A = □ 1 — j-^: hence vertical sizes and horizontal sizes decrease 
with diferent scale factors. 

Nevertheless, there is a particular sense in which the size of horizon- 
tal segments (stairsteps) also decreases according to a hyperbolic law: we 
explained above that vertical segment [^,^7] is [jr L ,jr^-]- Now, we also 
stated that rationals ^ well approximated a certain irrational i. We also 

stated that the size of stairsteps I{^jr) near i behaves according to the type 
G/3 to which i belongs. By "near i" we mean [Piacquadio and Grynberg, 
1998] steps situated exactly between ^ and p ~* ■ 

If we notice that the distribution of types Gn in \% L , p" -1 ] is identical 

to the distribution of types in we conclude that there is a certain 

relationship of hyperbolic self-similarity between sizes of stairsteps between 
Qn ^ On- 1 an( ^ s j zeg Q f stairsteps between j & j: there is a subtle underlying 

law, (F — B) based -hence hyperbolic in nature- that rules the way in which 
the size of stairsteps decreases. 



8 Self-similarity of the underlying Set Q 

In the last section we saw that vertical sizes in the staircase decrease hy- 
perbolically and horizontal sizes Euclideanly. We also saw that there was a 
particular aspect in which we could study the shrinking of intervals of res- 
onance according to a hyperbolic law as well. Such ubiquitous hyperbolic 
changes point to a question that arises in a natural way: is the underlying 
set ft hyperbolically self-similar? 

We will consider the set f2 underlying the circle-map. We have two 
intervals of resonance l\, l\ associated with [y, |] and [^,y], respectively, 
via the staircase (see Sec. 4.2). We have four intervals if, i = 1, ...,4 
associated (via the staircase) respectively with segments [j, |]> [|, \\i [\, §] 
and [|, j] of the (F — B)2 partition. In general we have if , i = l,...,2 k 
associated with the 2 k segments in the (F — B)^ partition. Segments in the 
(F — B)k partition decrease, when k grows, in a hyperbolically self-similar 
way, and we want to compare sizes of segments if with sizes of segments in 
the corresponding (F — B)j, partition. 

Figs. 2, 3, 4 and 5 show, for k = 3, 4, 5 and 6, sizes of if in the horizontal 
axis plotted against the corresponding (F — B)^ sizes in the vertical axis. 
The fact that each comparative figure shows a straight line indicates that 
(F — B)k segments and I k segments have sizes proportional to one another, 
the constant of proportionality being the slope of said straight line. It 
remains to show the law governing the change of these slopes rrik when k 
grows. A look at Fig. 6 suggest that grows linearly with k. 
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So O is hyperbolically self-similar. If we took another circle-map, would 
the corresponding f2 be hyperbolically self-similar as well? Would the fi 
underlying q = g(—H) be hyperbolically self-similar? We conjecture that the 
answer to both questions is "yes" : provided that the staircase fulfills equation 
(^Q) and has the (F — B) arrangement in the vertical axis, we conjecture that 
the underlying Vl should be hyperbolically self-similar. 

9 Conclusions 

The leading subject in Number Theory of approximating irrational numbers 
by rational ones can be tackled precisely when real numbers are expressed 
as continued fraction expansions. There is a partition of I = [0, 1] naturally 
associated with this expansion: the (F — B) partition,... in much the same 
way as the decimal expansion of real numbers is naturally associated with 
the decimal partition of / in ten segments of equal length, each of the latter 
in another ten... and so on. This (F — B) partition is, in turn, naturally 
associated with the hyperbolic measure in H. 

Now, in order to tackle the problem of approximating an irrational i = 
[a\, a n , ...] by rationals [ax, • a n ] = p 2 -, Jarnfk classified irrationals in Jp 
classes, (3 > 2, according to the corresponding degree of approximation -i.e. 
to the speed of convergence of %± to i. 

In order to study Cantor staircases in physics -forced pendulum, mag- 
netization, etc.- showing the (F — B) arrangement for intervals I(p), a 
natural connection with Number Theory appears, precisely due to the ubiq- 
uitous presence of the (F — B) partition. But when closely examining the 
behaviour of these staircases, we were forced to considerably refine the Jg 
nested classes into the Gp disjoint ones. 

We are saying that problems in empirical physics produced a 
refinement of key tools in Number Theory. 

The properties of these Gp, (3 > 2, allowed us to extract theoretical and 
practical information about the multifractal spectrum of such cantordusts 
£1 underlying Cantor staircases in physics, and about the nature of the self- 
similarity of said stircases. 
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Figure Captions 




0.5 1 1.5 2 2.5 3 3.5 



Figure 1: Vertical variable Y = log(A*u;(^)) plotted against horizontal 
variable X = log(P) for the circle map staircase W = g(u>). Here A*w(§) 
is the average taken on intervals Acj(^) corresponding to the same value of 
P. 
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Figure 2: Horizontal variable X is the size of if for i = 1, 2, 3, 4. Variable Y is 
the size of the corresponding (F — B)^ segment. The other four (i = 5, 6, 7, 8) 
out of a total of 2 3 points coincide exactly with the four points shown in the 
figure. 
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Figure 3: Variable X is the size of if; variable Y is the size of the corre- 
sponding (F — B)i segment. 
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Figure 5: Variable X is the size of if; variable Y is the size of the corre- 
sponding (F — B)q segment. 
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Figure 6: Slopes m^, k = 3, 4, 5 and 6 of lines in figures 2, 3, 4 and 5 plotted 
against k. We have added m,2, the slope of the (trivial) line joining the two 
points for the second approximation of £1 and the corresponding (F — B)2 
segments. 
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